package hitthetable;

public class Solution829 {
    public static void main(String[] args) {
        for (int i = 1; i < 100; i++) {
            System.out.println(i+ " " +consecutiveNumbersSum(i));
        }
    }

    public static int consecutiveNumbersSum(int n) {
        // 初始化结果为1
        int res = 1;
        // 遍历所有可能的起始数字
        for (int i = 1; i <= n; i++) {
            // 将和初始化为起始数字
            int sum = i;
            // 遍历所有可能的结束数字
            for (int j = i + 1; j <= n; j++) {
                // 将结束数字加到和中
                sum += j;
                // 如果和大于目标数字，跳出内层循环
                if (sum > n) {
                    break;
                }
                // 如果和等于目标数字，结果加1
                if (sum == n) {
                    res++;
                }
            }
        }
        return res;
    }
}
